1单选下面给出了一个图灵机。状态集合K：{start，add，carry，noncarry，overflow，return，halt}；字母表∑：{0，1，*}；其中，初始状态为start，停机状态集合为{halt}。该图灵机的状态转换表（即图灵机的控制器）如下表所示：
如果初始状态为start，纸带上已有的输入字符串为*1101*，读写头指向最右边的*
根据图灵机的状态转换表此时的输入为：当前状态start，当前符号*，图灵机应做的响应是符号不变仍为*，读写头向左移动一位，图灵机的新状态为add。我们按照下表表示图灵机的工作过程：
此时图灵机的状态为add，当前读入符号为1，
请问此时在图灵机的工作过程表中，空1和空2处图灵机的响应为
如果初始状态为start，纸带上已有的输入字符串为*1101*，读写头指向最右边的*根据图灵机的状态转换表此时的输入为：当前状态start，当前符号*，图灵机应做的响应是符号不变仍为*，读写头向左移动一位，图灵机的新状态为add。我们按照下表表示图灵机的工作过程：此时图灵机的状态为add，当前读入符号为1，请问此时在图灵机的工作过程表中，空1和空2处图灵机的响应为A.left。carry
B.left。noncarry
C.righ。tcarry
D.right。noncarry
2单选接上题，图灵机继续运行，请问该图灵机在空3和空4处的符号是
A.1，0
B.1，1
C.0，1
D.0，0
3单选接上题，请问图灵机在空5和空6处的移动状态是
A.left，return
B.right，return
C.left，carry
D.left，noncarry
4单选接上题，请问图灵机在空7处的符号和空8处的移动状态是
A.halt
B.0，stay
C.*，stay
D.*，halt
5单选接上题，请问该图灵机工作结束后，在纸带上留下的字符串是
A.*1111*
B.*1010*
C.*1100*
D.*1110*
大学计算机基础
国防科技大学
军职在线答案
大学网课